Detecting Collisions in Graph-Driven Motion Synthesis

نویسندگان

  • Mankyu Sung
  • Stephen Chenney
  • Michael Gleicher
چکیده

In this paper we consider detecting collisions between characters whose motion is specified by motion capture data. We consider rough collisions, modeling the characters as a disk in the floor plane. To provide efficient collision detection, we introduce a hierarchical bounding volume, the Motion Oriented Bounding Box tree (MOBB tree). A MOBBtree stores space-time bounds of a motion clip. In crowd animation tests, MOBB trees performance improvements ranging between two and an order of magnitude.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Particle in Cell-Monte Carlo Collisions of a Plasma Column Driven by Surface Wave Plasma Discharges

In this work, applicability of Particle in Cell-Monte Carlo Collisions (PIC-MCC) simulation method for better understanding of the plasma physical mechanisms and real important aspects of a plasma column driven by surface wave plasma discharges that is used in plasma antennas is examined. Via the implementation of geometry and physical parameters of the plasma column to an Object Oriented PIC-M...

متن کامل

A Novel Approach for Detecting Relationships in Social Networks Using Cellular Automata Based Graph Coloring

All the social networks can be modeled as a graph, where each roles as vertex and each relationroles as an edge. The graph can be show as G = [V;E], where V is the set of vertices and E is theset of edges. All social networks can be segmented to K groups, where there are members in eachgroup with same features. In each group each person knows other individuals and is in touch ...

متن کامل

Effect of Insulated Up and Down Lid Motion on the Heat Transfer of a Lid-Driven Cavity with an attached fin

This study investigates the effect of lid motion on the optimal characteristics a thin rectangular fin attached on the hot wall of a square lid-driven cavity with active vertical walls. The optimal fin position is studied for Richardson numbers of 0.1-10. The effect of mounting a rectangular fin with a thermal conductivity of 1 and 1000 on minimization and maximization of heat transfer through ...

متن کامل

Character contact re-positioning under large environment deformation

Character animation based on motion capture provides intrinsically plausible results, but lacks the flexibility of procedural methods. Motion editing methods partially address this limitation by adapting the animation to small deformations of the environment. We extend one such method, the so-called relationship descriptors, to tackle the issue of motion editing under large environment deformat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005